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Sudoku is a game with numbers, formed by a square with the side of 9, and on each row 
and column are placed the digits 1, 2, 3, 4, 5, 6, 7, 8, 9, written only one time; the square is 
subdivided in 9 smaller squares with the side of 3x3, which, also, must satisfy the same 
condition, i.e. each square to contain all digits from 1 to 9 written only once. 

The Japanese company Nikoli has popularized this game in 1986 under the name of 
sudoku, meaning “single number”. 

Sudoku can be generalized to squares whose dimensions are n 2 x n 2 . where n> 2, using 
various symbols (numbers, letters, mathematical symbols, etc.), written just one time on each 
row and on each column; and the large square is divided into n 2 small squares with the side n x 
n and each will contain all n 1 symbols written only once. 



An elementary solution of one of these generalized Sudokus , with elements (symbols) 
from the set 

S — {.s’, , s 2 ,..., s n , s n+l , ..., s 2n , ..., ^„a 2 } 

(supposing that their placement represents the relation of total order on the set of elements S ) , 
is: 

Row 1 : all elements in ascending order 
s 2 ,..., s n , S n+1 , ..., S 2n , ..., S n A 2 

On the next rows we will use circular permutations, considering groups of n elements 
from the first row as follows: 

Row 2: 

S n+ 1’ S n+ 2’-"’ S 2n-’ S 2n+ 1’ •"» S 3n ’ ^n A 2>^l> ^ 2 > •••; S „ 

Row 3: 

S 2n+1’ S 3n >•"> S n* 2’ ^1’ S 2 ’ S n ’ S «tl4jt 2 > "•> S 2n 



Row n 



S n''2~n+V>""> S n 1 ' 2 ’ ^1’ ■"> S n ’ ^n+l > S n+ 2’" - ’ S 2n ’ •"» S 3n ’ S n r '2-n' 

Now we start permutations of the elements of row n + 1 considering again groups of n 
elements. 

Row n + l- 

^2 ’ ‘ S 'n+2’ S 2 h’ ^2/1+1’ ‘ S '« / '2-n+2’-"’ ‘ S '« A 2’ ^1 

Row « + 2 : 

S n+2 5 ‘ 5 '2«A 2 „ + 15 ^h a 2-«+2, ‘ S 'h a 2’ ^1 > ‘ ? 2’-"’ » ^n+l 




Row 2 n '■ 

S n A 2-n+2 ••• ’ S n A 2 ’ 5 1 ’ S 2’ •"> ’ ^n+l ’ S n+2 ’ S 2n’ S 2n + 1 

Row 2/7 + 1 : 

^3’ ‘ S 'H+2’‘ 5 'n+3’ •"> ^2/1+2’ S n A 2+3’ lS n A 2’ ,S l> ^2 

and so on. 

Replacing the set S by any permutation of its symbols, which we’ll note by 5", and 
applying the same procedure as above, we will obtain a new solution. 

The classical Sudoku is obtained for n = 3 . 

Below is an example of this group-permutation algorithm for the classical case : 



1 


2 


3 


4 


5 


6 


7 


8 


9 


4 


5 


6 


7 


8 


9 


1 


2 


3 


7 


8 


9 


1 


2 


3 


4 


5 


6 


2 


3 


4 


5 


6 


7 


8 


9 


1 


5 


6 


7 


8 


9 


1 


2 


3 


4 


8 


9 


1 


2 


3 


4 


5 


6 


7 


3 


4 


5 


6 


7 


8 


9 


1 


2 


6 


7 


8 


9 


1 


2 


3 


4 


5 


9 


1 


2 


3 


4 


5 


6 


7 


8 



2 2 

For a 4 x4 square we use the following 16 symbols: 

{A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P} 
and use the same group-permutation algorithm to solve this Sudoku. 



From one solution to the generalized Sudoku we can get more solutions by simply doing 
permutations of columns or/and of rows of the first solution. 
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